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RESEARCH ANNOUNCEMENT 



THE FLAG-TRANSITIVE TILDE AND PETERSEN-TYPE 
GEOMETRIES ARE ALL KNOWN 

A. A. IVANOV AND S. V. SHPECTOROV 



Abstr act. We announce the classification of two related classes of flag-transitive 
geometries. There is an infinite family of such geometries, related to the non- 
split extensions 3' 2 I2 •Sp2„(2), and twelve sporadic examples coming from the 
simple groups M22, M23, M24, He, Coi, C02, J4, BM, M and the nonsplit 
extensions 3 ■ M22, 3^3 ■ C02, and 3*^'^l ■ BM. 



1. Introduction 

An incidence system Q is a set of elements, each having a particular type (or 
coloring), on which a reflexive, symmetric, binary incidence relation is defined. Two 
different elements of the same type can never be incident. A flag is a set of pairwise 
incident elements. The residue of a flag F, denoted res(i^), is the incidence system 
naturally formed by all the elements not in F, which are incident to all the elements 
from F. The rank of Q is the number of different types presented in Q. An incidence 
system Q is connected if the graph on Q defined by the incidence is connected. 

A geometry is an incidence system for which two further properties hold: (1) 
every maximal flag contains elements of all types; (2) every residue of rank at 
least 2 (including the geometry itself) is connected. The latter condition is known 
as strong or residual connectedness. Both these properties are inductive, i.e., the 
residues of geometries are themselves geometries. This sort of inductiveness was 
used in the definition of the diagram of a geometry. An example of such a diagram 
can be found below. The vertices of a diagram are all the types of the corresponding 
geometry (geometries). If you remove from the diagram all the types presented in 
a flag F and all the edges on these types, then the remaining diagram will describe 
res(F); in particular, the edges of the diagram describe the rank 2 residues of the 
geometry. As the type set we usually take {1,2,... , n}, where n is the rank and 
the types in the diagram increase from left to right. For more information about 



the axioms and the properties of the geometries and diagrams see [Buel, Tit2 . 
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A flag-transitive automorphism group G is a group of permutations on a geome- 
try Q, which preserves types and the incidence, and, moreover, acts transitively on 
the set of maximal flags of Q. In this situation we also call G flag-transitive. We 
often say that Q is the geometry of the group G and denote it Q = G{G). 

The systematic study of the geometries of sporadic simple groups was initiated 
in |Buel]. The idea was to develop a geometric theory of sporadic groups close to 
Tits's theory of buildings for the Chevalley groups |Titl, Tit2|. In the latter case 
the diagrams of the buildings naturally correspond to the Dynkin diagrams of the 
corresponding Chevalley groups, and just like the Dynkin diagrams, the geometric 
diagrams of the buildings contain enough information to reconstruct the buildings 
and classify them. 

By now, examples of flag-transitive geometries are known for all twenty-six spo- 
radic groups. The diagrams of these geometries contain many new edges. Some 
(but not many) of the sporadic geometries were characterized by their diagrams, 
usually under the flag-transitivity assumption (cf. |Pae, Bue2]). 

In this paper we announce the classification of the flag-transitive geometries 
belonging to the following two types of diagrams: 



where " — n (resp. o o ) denotes the triple cover of the generalized 

quadrangle for Sp4(2) (resp. the geometry of edges and vertices of the Petersen 
graph). We call these geometries, respectively, tilde (for short, T-) and Petersen- 
type (for short, P-) geometries. 

We present the list of T- and P-geometries and some of their properties in Table 
1. In the fourth column we indicate the residue of an element of type 1; this defines 
a tree structure on the set of T- and P-geometries. Other entries will be explained 
later. 

Main Theorem. Every flag-transitive T- or P-geometry is isomorphic to one of 
the finite geometries listed in Table 1 . 

For a flag-transitive group, by analogy with the case of buildings, the stabilizers 
of nonempty flags are called the parabolic subgroups. The rank of a parabolic is 
the rank of the residue of the corresponding flag. Let P be a maximal flag, and let 
Ml, M2, . . . , Mn be the stabilizers of the elements from F [Mi is the stabilizer of 
the element of type i). These stabilizers form the amalgam of maximal parabolic 
subgroups. By amalgam we understand just a collection of groups with common 
identity element and with the group operations consistent on intersections. The 
amalgam of maximal parabolics defines all the proper residues of the geometry, 
and, in particular, it defines the diagram. The fiag-transitive geometries giving rise 
to the same amalgam are connected with each other by the operations of taking 
covers/quotients. A covering is a surjective morphism which is an isomorphism on 
every proper residue. Similarly, an s-covering is a surjective morphism which is 
an isomorphism on every residue up to rank s. There is a number of nontrivial 
2-coverings between our geometries; they are shown in the fifth column of Table 1. 
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Table 1. T- and P-geometries 
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Within our approach the proof of the Main Theorem can be formally divided 
into two steps. First we classify possible amalgams of maximal parabolic subgroups 
(local characterization). The principal result is that every such amalgam comes 
from a known example. Second we determine the geometries/groups corresponding 
to the known amalgams. It amounts to proving that the final list of geometries is 
closed with respect to taking flag-transitive covers/quotients. It turned out that 
the original list of geometries was incomplete, and so we also faced a problem of 
constructing new T- and P-geometries related to strange nonsplit extensions of 
some sporadic and serial simple groups. 



2. The geometries 



The T-geometries GiAhi), G{He), ^(Coi), and g{M) were constructed in pSt| 
as minimal parabolic geometries for the corresponding groups using their maximal 
paraboHc geometries from |RSml]. The P-geo metries Q{M22), ^7(3 • M22), Q{M2^i)^ 
G{Co2), and Q{BM) were constructed in |Ivnl] in terms of graphs. The truncations 
of these geometries by the elem ents of maximal type coincide with the minimal 
parabolic geometries from [ RSt j. 

Suppose G < Aut H, where H is a group, and suppose H contains a subgroup 
i? = 2", such that Ng{E) induces on E the whole group £„(2). Define an incidence 
system Q = Q{G, H, E) whose elements are all the subgroups of H conjugate under 
G to nonidentity subgroups of E] the type is equal to the 2-rank, and the incidence 
is defined by inclusion. Then Q fulfills the axioms of a geometry (except for the 
strong connectedness, which must be checked separately), G acts flag-transitively 
on Q, and Q belongs to a string diagram (i.e., without branches or loops) in which 
the residue of an element of type n is isomorphic to the projective geometry of the 
proper subgroups of E. 

The following configurations give rise to T- and P-geometries; cf. [[S2|. In the 
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first class of examples H is a. suitable GF(2)G-niodule. For G = 3-Sp4(2) or 5*5 it is 
the natural module of rL3(4) > G (the hexacode); for G = M24 or Aut (M22) it is 
the Golay cocode; for G = 3 • Aut (M22) it is the natural module of rUQ(2) > G; for 
G = Coi or G02 it is A/2A, where A is the Leech lattice; finally, for G = He it is a 
51-dimensional rational module, taken modulo 2 |MS|. Notice that the conjugates 
of E need not span the whole of H, say; in the case of G = G02 the conjugates of 
E span a submodule of codimcnsion 1 in A/2A. In its turn, this submodulc has a 
22-dimensional quotient, which can also be taken as H. 

For G = J4, BM, or M the role of H is played by G itself with the natural 
action by conjugation. In each of these cases G contains an involution (r), such 
that G = Gg(t) has the form G = Q.A where Q is an extraspecial group of 
order 2-^+™ for m = 12, 22, or 24, respectively. Let Q = Q/{t). Then the action 
of A (isomorphic, respectively, to 3 • Aut(M22), G02, or Goi) on Q corresponds 
to a certain configuration from the previous paragraph. In particular, there is a 
subgroup ^ in Q, which gives rise to the geometry G{A). We take E to be the full 
preimage of E in Q. In each case it is easy to see that Ng{E) induces on E the 
full linear group, and it is almost by the definition that the residue in Q{G, G, E) 
of the element (t) coincides with G{A, Q,E). 

An additional class of examples can be constructed as i-covers. Let G = Sp2„(2), 
Aut(M22), G02, or BM and Q ~ Q{G) be the corresponding geometry. By 
C/(Sp2„(2)) we mean the classical G,i(2)-geometry. Consider in G a subgroup L iso- 
morphic to f^^„(2).2, L3(4).2, C/6(2).2, or 2 ■2£:e(2).2, respectively. Then L/L' ^ Z2 
(here L' is the derived group of L), and there is a unique nontrivial 1-dimensional 
GF(3)L-module X whose kernel is L' . Let Y be the GF(3)G-module induced from 
X and G = Y.G be a certain extension of G by Y. We consider the split extension 
in the first case and nonsplit extensions in the other cases. For L' = ^3(4), U(i{2), 
or 2 Eq{2) the 3-part of the Schur multiplier of L' is of order 3. Moreover, every 
element from L — L' when extended to an automorphism of the nonsplit triple cover 
of L' inverts the center. Now by the Eckmann-Shapiro lemma (cf. Shapiro's lemma 
in |Bro|) in each of these three cases there exists a unique nonsplit extension G. It 
can be shown that the amalgam of the rank i parabolic subgroups from G {i — 1 
for G = Sp2„(2), and i = 2 otherwise) is embedded in G. In the first case there is a 
trivial embedding into a complement to Y , and we consider another one. The em- 
bedded amalgam generates in G a nonsplit extension 'i'^^^^ ■ Sp2„(2), 3 ■ Aut (M22), 
323 . G02, or 3*371 . respectively (where [l]^ = (2" - 1)(2" - 2)/6). This ex- 

tension corresponds to a 1-covering of C/(Sp2„(2)) by a flag-transitive T-geometry 
in the first case and to a 2-covering of Q b y a P-geometry in the other three cases. 
These constructions were accomplished in |IS6| , ^hp3| , IS7|. The symplect ic ser ies of 



T-geometries was also independently constructed by U. Meierfrankenfeld [Mei|. No- 



tice that the exceptional G3(2)-geometry f or t he group Ai does not have a 1-cover 
which is a T-geometry, as was checked in [[S3|. 

As indicated in column six of Table 1 on page 175 many of the T- and P- 
geometries contain subgeometries of T-, P-, or G„(2)-type. These subgeometries 
play a crucial inductive role in the classification. 
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3. Simple connectedness 

Within the approach we choose, the foUowing result constitutes a very important 
step of the classification. 

Theorem 3.1. The set of geometries in Table 1 with rank at least 3 is closed with 
respect to taking flag-transitive covers and quotients. 

Of course, the hard part of this statement is that every geometry in the table 
with rank at least 3, except G{M22), is simply connected (i.e., has no nontrivial cov- 
erings). This is equivalent to the fact that the automorphism group of the geometry 
coincides with the universal completion U (A) of the corresponding amalgam A of 
maximal parabolic subgroups. 

Since U{A) can be defined in terms of generators and relations, for its identi- 
fication one can use the coset enumeration algorithm. This was implemented in 



Hci| to check the simple connectedness of G{M24), Q{He), tj(3^ • Spg(2)). Later 
an independent computer- free proof for the case of t/(M24) was found by the first 
author. 



Another strategy goes back to |Ronl] and relies on analysis of cycles in the 



collinearity graph F of ty. The collinearity graph has as the set of vertices with 
two vertices adjacent if they are incident to a common element from Q^. In many 
important cases it can be shown that a covering of Q induces a covering of its 
collinearity graph and that with respect to the induced covering all triangles are 
nuU-homotopic. In this case to prove the simple connectedness of G, it is sufficient 
to show that T is triangulable, which means by definition that every cycle in F can 
be decomposed into a product of triangles. 

Proceeding by induction on the rank and the number of elements, we can assume 
that all T- and P-subgeometries (as well as C„(2)-subgeometries, if any) in Q are 
simply connected. Then each cycle of F which completely lies in a subgeometry is 
nuU-homotopic, and the analysis can be simplified considerably. This scheme was 



realized in [[S3| for G{M23) and in |Shp3| for G{Co2) 



For larger geometries it turned out to be more convenient to consider a different 
graph S — Tj{G) (the intersection graph of subgeometries). The vertices of E are 
subgeometries, and two subgeometries are adjacent if they have "large" intersection. 
It was shown that every covering of G induces a covering of S and that all triangles 
are nuU-homotopic with respect to the induced covering. After that it was proved 
that S is triangulable and hence G is simpl y connecte d . Th i s appr oach was realized 
for G{Coi), G{Ji), G{BM), and G{M) in jlvngl , |lvn7| , |lvn^ , |lvn6| , respectively. 



For the remaining geometries the simple connectedness proof involves both com- 
binatorial and group-theoretical arguments. In these cases 03(G) ^ 1, and the 
homomorphism (f> : G ^ G = G /03(G) induces a morphism of G{G) onto a geom- 
etry G{G), and the latter one is already known to be simply connected. We prove 
that for the amalgam A of maximal parabolics the inequality |t^(^)| < \G\ holds 



|lS6i [S7, 3hp2l 



4. Natural representations 

The geometries GiG,H,E) from Section 2, where iJ is a GF(2)G-module, are 
constructed in their "natural representations" . By a natural representation of a 
T-, P-, or G„(2)-geometry G we understand its morphism cj) into the projective 
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geometry of the nontrivial subspaces of a G'F(2)-space, such that for x G we 
have dim((/)(a:)) ~ i and for j < i the restriction of to the set of j-type elements 
from vesg{x) is a bijection onto the set of j-dimensional subspaces of 4'{x). 

As all our geometries are of Gi^(2)-type (three points on a line), the natural 
representations of a fixed geometry Q (if they exist at all) are controlled by a 
particular one known as the universal natural representation. The corresponding 
Gi^(2)-vector space can be defined as the largest space spanned by vectors Vp, 
p € G^, such that Va -\- Vb + Vc = whenever {a, 6, c} — iesg{£)^ for an element 
( G Q^- For Q — Q{G) this largest vector space UM{Q) can be considered as a 
G-module and is called the universal natural module. 

The above notions proved to be useful in the local characterization of the amal- 
gams of maximal parabolics, where we need information on certain natural modules. 
In principle, the determination of the dimension of U M{Q) is a problem of linear 
algebra over GF{2). In particular, for the groups G = 3 • and 5*5 we can easily 
determine dim([/A'/(C/(G))). Another and much more impressive computation is 
due to B. McKay |McK|, who established d\m{U M [Q [H e))) ~ 52 by considering 
on computer a system of 437,325 equations over 29,155 variables. 

In all the other cases the proofs are computer-free [182, RSm2| , 3mi, IS4, IS5 
3hp4|. Summarizing these results, we obtain the following. 



Theorem 4.1. The dimensions of the universal natural representations ofT- and 
P -geometries are as given in column seven of Table 1. 

If, for the automorphism group G, we have 03(G) 7^ 1, then in Table 1 the di- 
mension of the universal natural module is given in two summands: the commutant 
and the centralizer of 03(G), respectively. 

Of particular interest are the arguments for the groups G = J4, BM, 3"*^^^ ■ BM, 
and M. If in the above definition of UM{Q) we do not assume that the elements 
Vp commute, we obtain the definition of the universal natural group UG(Q). If 
G is one of the above groups and Q = G{G), then G is a quotient of UG{Q) (cf. 
Section 2). Let ^ : UG{Q) ^ G be the corresponding homomorphism. It was shown 
that the restriction of ^ to a certain subgroup Q < UG{Q) is an isomorphism and 
Q' contains Vp for some p & G^- This readily implies that UG{Q) has no abelian 
quotients, i.e., UM{Q) is trivial. The nonexistence of the natural representations 
of Q (M) answers a question posed in [ 3tr | . 



Conjecture 4.2. 

2 • BM, or M. 



Let G = J4, BM, or M . Then UG{Q{G)) is isomorphic to J4, 



At the moment the conjecture is proved for G = BM and M |[PS| 



5. Local characterization 

On the stage of local characterization we prove that the amalgam A — {Mi, Mn} 
of maximal parabolics corresponding to a flag-transitive action on a T- or P- 
geometry is isomorphic to that from a relevant known example. 



Partial results on local characterization of T-geometries were proved in [Hei 



Rowl, R,ow2, Elow3, Tim 



Compared with these papers, we use a somewhat differ- 
ent approach; in particular, we do not assume finiteness of parabolics. The approach 
was developed in Shpl, Shp2 1 for P-geometries, and it works for T-geometries as 
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well. To simplify the notation, let us consider only one of the two types of geome- 
tries, say, T-geometries. 

Let A be the graph on Q" (ri is the rank of in which two elements are adjacent 
exactly when thoy are incident to a common element of type n — 1 (A is called the 
derived graph oi Q). For y G 5*, i < n, let S(2/) be the subgraph of A induced by 
the elements (vertices) incident to y. Let O be the set of the subgraphs For 
y of type i < n — 1 the subgraph is naturally isomorphic to the derived graph 
of the residual T-geometry of rank n — i, related to y. If y € Q"'~^, then S(y) is 
a 3-clique. It follows from the diagram of G that the subgraphs T, G O containing 
a particular vertex a (we denote this set of subgraphs by Oa) naturally form an 
(n — l)-dimensional projective space over GF{2). The graph A together with the 
set O gives another realization of Q. 

The group G acts naturally on A preserving O and having M = Mn as the 
stabilizer of a vertex a. Let Kg be the subgroup of M„ fixing all the vertices at a 
distance at most s from a. Consider the following condition. 

(*) Kn-i (where, as above, n is the rank of Q) is a group of order at most 2. 

When (*) holds for all the residual T-geometries up to rank i < n, we can prove 
that Ki/Ki^i is an irreducible GF(2)-module for the quotient i„(2) of M (this 
quotient is the action of M on Oa), of dimension 0, 1, or ("). The proof goes as 
follows. Every vertex at distance i from a is covered by a subgraph T,{y) £ Oa for 
a y of type n — i. By (*), Ki induces on E(y) the action of order at most 2. If 
the action is trivial, Ki/Ki^i is trivial as well. Otherwise, in the dual of Ki/Ki+i 
there is an orbit indexed by the y's, which are simply all the elements of type i in 
the projective space resg(a) = Oa- Wc can check that the vectors from this orbit 
(if not all equal) possess some natural 3-term linear relations, which immediately 
leads to the identification of Ki/Ki+i. 

If all the proper residual T-geometries have the property (*), then some further 
simple arguments show Kn+i = 1 and enable us to determine the structure of Kn. 
As soon as all the chief factors of M are known, reconstruction of the possible 
amalgams A is only a matter of technique. 

Since the condition (*) holds for all the known T-geometries, except for the ter- 
minal (in the tree of T-geometries) geometry G{M), we can inductively reconstruct 
all the amalgams corresponding to the existing T-geometries. It remains to prove 
that the T-geometry Q (M) has no further extension. For such an extension we can 
determine, as above, four first sections Ki/Ki+i. However, we cannot immediately 
conclude that Kn+i = 1 (here n = 6). Let us consider the parabolic Mi which is the 
stabilizer in G of an element u G Q^. Let N be the kernel of Mi acting on Tesg{u) 
(equivalently, on S(u)) and A''i be the kernel of N acting on the set of elements 
from which arc incident with u to a common clement from Q^. Then Mi/N is 
a flag-transitive action on resg(u) and is known to be isomorphic to the Monster 
group M by the inductive hypothesis. We prove that N/Ni is a GT(2)-space and 
its dual realizes a natural representation of res(M). By Theorem 4.1 this module 
must be trivial, i.e., N = Ni. Then we prove, using (*) for the residues up to 
rank 4, that N stabilizes all the vertices at distance < 4 from S(u), which means 
that N < K4. However, the 2-part of the order of Mn/K^ is greater than that of 
Mi/N = M, unless the section K3/K4 is already trivial or 1-dimensional. In the 
latter case we obtain that K4 = 1 and eventually establish a contradiction. 



8 



A. A. IVANOV AND S. V. SHPECTOROV 



6. Applications 
Let us discuss some consequences of the Main Theorem and its proof. 

MsLximal parabolic geometries. The simple connectedness of the minimal para- 
bolic geometries of the groups M24, He, Coi, C02, J4, BM, and M implies the 
simple connectedness of the corresponding maximal parabolic geometries (proved 
in [ Elon2| and [3egl| for the cases M24 and Coi, respectively). The fact that the 
universal covering of G{M22) is isomorphic to ^^(3 • M22) implies the simple con- 
nectedness of the maximal parabolic geometry for M22 ■ 



Graphs. First examples of P-geometries were constructed in terms of the corre- 



sponding derived graphs |[vnl]. These graphs satisfy the following. 



Hypothesis 6.1. F is a graph whose girth {the length of the shortest cycle) is 5. 
G = Aut (F) acts vertex- and edge-transitively on F. For a vertex x the action 
G{x)^^^'^ of the vertex stabilizer G{x) on the set T{x) of vertices adjacent to x is 
doubly transitive without regular normal subgroups. The kernel Gi{x) of this action 
is nontrivial. 



In [ [vn2 1 and | IvnS ] the classification problem of graphs satisfying Hypothesis 
6.1 was reduced to the classificati on of t he flag-transitive P-geometries. Now we 
can formulate the final result (cf. | lvnll| ). 



Theorem 6.2. Let T be a graph satisfying Hypothesis 6.1. Then F is either the 
derived graph of one of the following P-geometries: Q{M22), 0(3 • M22), G{Co2), 
0(3^3 -Coa), g{J4:), Q{BM), and g{3^^'^^ ■ BM), or it is a graph of valency 31 which 
is related to the derived graph ofGl J^). 

In the derived graph of t/(M23) the condition Gi{x) ^ 1 fails. 
The graphs in Theorem 6.2 are extremal by the order of the vertex stabilizer in 
the general class of graphs with doubly transitive action G{x)^^'^^ 



Tro|. 



Uniqueness of certain sporadics. Construction of the geometries Q{G) for G ^ 
J4, BM, and M relies exclusively on the structure of the involution centralizer C = 
Cg(t) and on certain information on fusion in G of involutions from O2 (Cg (''"))■ 
The characterization of the geometries G (G) implies the following. 



Theorem 6.3. Let G be a nonabelian simple group containing an involution r such 
that Cg{t) is of the shape 2I+12.3 • Aut (M22), 2I+22.C02, or 2^+24. Coi. Suppose 
that Cg{02{C)) < 02(C) and that n 02(C) ^ {r}. Then G is uniquely deter- 
mined and is isomorphic to J4, BM , or M , respectively. 



For the original uniqueness proofs for the groups J4, BM, and M see [Norl, AS 
L|, |Seg2[ [fhc| , |Nor2| , pMSj . 
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Generators and relations. The classification of T- and P-gconictries enables us 
to obtain a characterization of certain sporadic simple groups stronger than the 
characterization by the centralizer of an involution. The groups are proved to 
coincide with the universal completions of certain of their subamalgams. This 
provides us with presentations of the groups involved (the geometric presentations 
|Ivn4 1 ) . In the case of J4 the geometric presentation was proved in [[vn7| to be 
equivalent to a nice presentation conjectured by G. Stroth and R. Weiss in pW| . 



In the case of BM and M the result establishes the correctness of the so-called 
y-presentations for these groups. The F-presentations (cf. | Atla4 CNS, Nor3|) 
describe groups as specific factor groups of Coxeter groups with diagrams having 
three arms originating in a common node. The most famous is the Ysss-diagram 
with three arms of five edges each. The nodes on the arms are denoted by a, bi, a, 
di, ei, and fi for i —1, 2, and 3. After the announcement of the geometric presen- 
tation of M in I [vn6 1 , S. Norton [Nor4| proved its equivalence to the corresponding 



y-presentation. This resulted in the proof of the following theorem conjectured by 
J. Conway |Con|. 



Theorem 6.4. The Coxeter group corresponding to the Y^^c^- diagram subjected to 
a single additional relation {abiCiab2C2abj,c^Y'^ ^ 1 is isomorphic to the wreath 
product M wr 2 of the Monster group and a group of order 2 (this wreath product is 
known as the Bimonster). 



The correctness of the F-presentation for BM is proved in [IvnlO 



Representations and cohomologies. Within the classification of T- and P- 
geometries and their natural representations, considerable information on linear 
representations and nonsplit extensions of sporadic groups was obtained. We for- 
mulate here only one result of this type which can be deduced from [IS7|. 



Theorem 6.5. Let K be a field whose characteristic is not 2. Then BM has 
a unique representation over K of dimension 4371. // chav^K) ^ 3, then the 
extension of BM by the corresponding module always splits, and for K ~ GF{3) 
there is a unique nonsplit extension. 



Constructions. Since the sporadic groups involved turned out to coincide with 
the universal completions of certain of their subamalgams, there is a possibility of 
producing an independent construction of these groups. Such a construction is now 
in progress for J4 where the corresponding amalgam is realized in GLi333(C) |IM|. 
A possibility to use the geometric charact erizatio n of the Monster group in order 
to simplify its construction is discussed in Ivnl2 |. 
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